A Distributed Algorithm for Optimal Concurrent Communication and Load Balancing in Parallel Systems
نویسندگان
چکیده
We present a distributed algorithm for determining optimal concurrent communication ow in arbitrary computer networks. Our scheme is applicable to a wide range of network ow applications in computer science and operations research. As an example, it can be used for determining optimal task migration paths in metacomputing environments, or for work-load balancing in arbitrary heterogeneous computer networks.
منابع مشابه
A Distributed Algorithm for Optimal Concurrent Communication and Load Balancing in Parallel Systems (In: High-Performance Computing and Networking HPCN'97, Spinger LNCS)
We present a distributed algorithm for determining optimal concurrent communication ow in arbitrary computer networks. Our scheme is applicable to a wide range of network ow applications in computer science and operations research. As an example, it can be used for determining optimal task migration paths in metacomputing environments, or for work-load balancing in arbitrary heterogeneous compu...
متن کاملStatic Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کاملA SAIWD-Based Approach for Simultaneous Reconfiguration and Optimal Siting and Sizing of Wind Turbines and DVR units in Distribution Systems
In this paper, a combination of simulated annealing (SA) and intelligent water drops (IWD) algorithm is used to solve the nonlinear/complex problem of simultaneous reconfiguration with optimal allocation (size and location) of wind turbine (WT) as a distributed generation (DG) and dynamic voltage restorer (DVR) as a distributed flexible AC transmission systems (DFACT) unit in a distribution sys...
متن کاملOptimization Load Balancing Scheduling Algorithm in Distributed Multi-Agent Systems
Load balancing is very important in the distributed multi-agent system that it can improve the performance of the distributed multi-agent system effectively. In the existing methods scheduling optimization wasn’t done for load balancing. In large-scale distributed multi-agent systems consisting of one million of agents using partial information about each agent’s communication search time of th...
متن کاملAn Optimal Skew-insensitive Join and Multi-join Algorithm for Distributed Architectures
The development of scalable parallel database systems requires the design of efficient algorithms for the join operation which is the most frequent and expensive operation in relational database systems. The join is also the most vulnerable operation to data skew and to the high cost of communication in distributed architectures. In this paper, we present a new parallel algorithm for join and m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997